محاسبات سریع زوج سازی روی خم های با پیچش از درجه بالا

thesis
abstract

این پژوهش در رابطه با پیاده سازی و اجرای زوج سازی موثر روی کاهش طول حلقه (حلقه میلر) و استفاده از پیچش های با درجه بالا متمرکز شده است. وجود پیچش با درجه بزرگتر از ‎2‎ یک ویژگی محدود کننده است که برای تمامی خم های بیضوی امکان پذیر نیست، اما امکان ساختن خم های بیضوی دارای زوج سازی صریح با چنین پیچش هایی وجود دارد. فریمن، اسکات و تسک در مقاله مشترک خود نشان دادند که با بهترین روش های شناخته شده از خم های بیضوی با زوج سازی صریح، روی میدان های با مشخصه بزرگ، می توان خمی ساخت که پیچش از درجه ‎3‎، ‎4‎ و یا ‎6‎ می پذیرد‎. فرمول های صریحی برای مراحل جمع و مضاعف سازی الگوریتم میلر در مقالات کمی ارائه شده اند. اما این دستورها برای زوج سازی تیت با پیچش از درجه ‎2‎ به طور کامل انجام شده اند. لذا استفاده از پیچش های با درجه بالا، با فرمول های صریح ناکارآمد مانده اند‎. در این پایان نامه فرمول های صریحی برای خم های با پیچش از درجه ‎2‎، ‎3‎، ‎4‎ و یا ‎6‎ ارائه می دهیم که این فرمول ها اساسأ سریعتر از فرمول های قبلی هستند. نشان می دهیم که چطور این فرمول های سریعتر را می توان برای زوج سازی تیت و ایتی بکار برد و به تمام پیشنهادهای عملی برای اجرای زوج سازی کارآمد روی میدان های با مشخصه بزرگ سرعت بخشید

similar resources

محاسبات رتبه روی یک خانواده از خم های درجه چهار

خانواده خم های بیضوی (y^2=(1-x^2)(1-k^2x^2 را برای اعداد گویای k مخالف با -1و0و1, را در نظر میگیریم. هر خم بیضوی با زیرگروه تاب z_2*z_4 یا z_2*z_8 به طور دوگویا هم ارز با یکی از این خم های درجه چهار به ازای یک عدد گویای k مخالف با -1و0و1, است. با استفاده از فرم متعارف خم های بیضوی, خم هایی از این قبیل با رتبه بزرگ را پیدا می کنیم. الگوریتمی که در این پایان نامه مورد استفاده قرار می گیرد شامل ...

پیاده سازی سخت‌افزاری سیستم های رمزنگاری بر اساس زوج سازی تیت با استفاده از FPGA روی F 2^283

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   &etaT نامیده می­شود. به دلیل حجیم و زمان ­بر ب...

full text

خم های ماکسیمال روی میدان های متناهی از مشخصه زوج

ابتدا یک خم ماکسیمال روی یک میدان متناهی با q^2 عنصر را در نظر می گیریم. گونای خم ماکسیمال روی این میدان دارای کران بالاست که با توجه به این کران به دسته بندی خم های ماکسیمال در مشخصه فرد و زوج می پردازیم. در مشخصه فرد خم ماکسیمال با بزرگترین گونا، خم منحصربفرد 2/(y^q+y=x^(q+1 است. در این پایان نامه با استفاده از مفاهیمی مانند سری های خطی و نقطه های وایرشتراس به دسته بندی خم های ماکسیمال با بزر...

15 صفحه اول

تولید گرافیت با درجه خلوص بالا

در این مقاله مراحل تولید گرافیت با خلوص بالا در مجتمع پژوهشی بناب ارائه داده می‌شود. در ابتدا مراحل مختلف تولید گرافیت توضیح و پس از آن تجزیه و تحلیل‌های ساختاری شبکه بلوری گرافیت به کمک پراش اشعه ایکس، چگالی و آنالیز شیمیایی مواد اولیه آن ارائه خواهد شد. چگالی نمونه ساخته شده 3g/cm 1.86  بدست آمده که آن را برای خیلی از کاربردهای حساس صنعتی مناسب می‌نماید. این نمونه دارای بالاترین در...

full text

تخمین سریع ضرایب پیچش در هنجارسازی طول مجرای صوتی با استفاده از امتیاز به دست آمده از مدلسازی تشخیص جنسیت

The performance of automatic speech recognition (ASR) systems is adversely affected by the variations in speakers, audio channels and environmental conditions. Making these systems robust to these variations is still a big challenge. One of the main sources of variations in the speakers is the differences between their Vocal Tract Length (VTL). Vocal Tract Length Normalization (VTLN) is an effe...

full text

محاسبه تاثیر پیچش های مراتب بالا بر روی توابع ساختار

ما اثر تصحیحات پیچش بالاتر را روی توابع ساختار بر اساس مفهوم اشباع برای x و q2 پایین مطالعه کردیم. در مدل ما فوتون ورودی به یک دو قطبی (کوارک-پادکوارک) شکافته و بعد از پروتون پراکنده می شود. ابتدا کارکردهای مختلف در دسترس برای سطح مقطع دوقطبی را مطالعه کردیم و بعد از آن تاثیر تصحیحات پیچش بالاتر با اتخاذ یک جمله اضافی برای تابع ساختار پروتون محاسبه شده است.

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023